package homework;

import java.util.HashSet;
import java.util.Set;

//作业标题(2710)
//只出现一次的数字
//
//作业内容
//只出现一次的数字
//https://leetcode.cn/problems/single-number/description/
public class h2710 {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int n : nums)
        {
            if(set.contains(n))
            {
                set.remove(n);
            }
            else {
                set.add(n);
            }
        }
        return set.iterator().next();
    }
}
